Pearl Hunter: A Hyper-heuristic that Compiles Iterated Local Search Algorithms

نویسنده

  • Fan Xue
چکیده

Searching for best configurations to achieve some goal is a fundamental trait of intelligence and can be found in many ancient stories, such as the Carthaginian bullhide rope in 800s B.C. and Sun’s strategy of rearranging of best, average and inferior horses to race against king’s in 340s B.C. in ancient China[1]. In the contemporary world, almost all branches of engineering have been highly dependent on optimization techniques. Over the history of optimization, enormous of optimization algorithms have been proposed to address problems on four key issues:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hyper-Heuristic Based on Iterated Local Search Driven by Evolutionary Algorithm

This paper proposes an evolutionary-based iterative local search hyper-heuristic approach called Iterated Search Driven by Evolutionary Algorithm Hyper-Heuristic (ISEA). Two versions of this algorithm, ISEAchesc and ISEA-adaptive, that differ in the re-initialization scheme are presented. The performance of the two algorithms was experimentally evaluated on six hard optimization problems using ...

متن کامل

A Hyper-Heuristic Inspired by Pearl Hunting

Pearl hunting is a traditional way of diving to retrieve pearl from pearl oysters or to hunt some other sea creatures. In some areas, hunters need to dive and search seafloor repeatedly at several meters depth for pearl oysters. In a search perspective, pearl hunting consists of repeated diversification (to surface and change target area) and intensification (to dive and find pearl oysters). A ...

متن کامل

Vehicle Routing and Adaptive Iterated Local Search within the HyFlex Hyper-heuristic Framework

HyFlex (Hyper-heuristic Flexible framework) [15] is a software framework enabling the development of domain independent search heuristics (hyper-heuristics), and testing across multiple problem domains. This framework was used as a base for the first Cross-domain Heuristic Search Challenge, a research competition that attracted significant international attention. In this paper, we present one ...

متن کامل

Adaptive Evolutionary Algorithms and Extensions to the HyFlex Hyper-heuristic Framework

HyFlex is a recently proposed software framework for implementing hyper-heuristics and domain-independent heuristic optimisation algorithms [13]. Although it was originally designed to implement hyperheuristics, it provides a population and a set of move operators of different types. This enable the implementation of adaptive versions of other heuristics such as evolutionary algorithms and iter...

متن کامل

HyperILS: An Effective Iterated Local Search Hyper-heuristic for Combinatorial Optimisation

Two powerful ideas from search methodologies, iterated local search and hyperheuristics, are combined into a simple and effective framework to solve combinatorial optimisation problems (HyperILS). Iterated local search is a simple but successful algorithm. It operates by iteratively alternating between applying a move operator to the incumbent solution and restarting local search from the pertu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011